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LINE ADDRESS COMPUTER FOR PROVIDING 
COEFFICIENTS TO A CHROMA FILTER 

RELATED APPLICATIONS 

[0001] This application claims priority to Provisional 
Application for U.S. Patent, App. Ser. No. 60/495,695, 
entitled ''LINE ADDRESS COMPUTER FOR FACILITATING CHROMA 
CONVERSION'S filed August 14, 2003, by Hatti, which is 
incorporated herein by reference. 

FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 
[0002] [Not Applicable] 

[MICROFICHE/COPYRIGHT REFERENCE] 
[0003] [Not Applicable] 

BACKGROUND OF THE INVENTION 
[0005] A video decoder receives encoded video data and 
decodes and/or decompresses the video data. The decoded 
video data comprises a series of pictures. A display device 
displays the pictures. The pictures comprise a two- 
dimensional grid of pixels. The display device displays the 
pixels of each picture in real time at a constant rate. In 
contrast, the rate of decoding can vary considerably for 
different video data. Accordingly, the video decoder writes 
the decoded pictures in a frame buffer. 
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[0006] Among other things, a display engine is 
synchronized with the display device and provides the 
appropriate pixels to the display device for display. The 
display engine determines the frame buffer address of the 
appropriate pixels, in order to provide the appropriate 
pixels to the display device. The address of the 
appropriate pixels is dependent on the manner that the 
video decoder writes the picture to the frame buffer. 
[0007] Characteristics that characterize the manner that 
the video decoder writes the picture to the frame buffer 
include the packing of luma and chroma pixels, the 
linearity that the picture is stored and the spatial 
relationship between the luma and chroma pixels are 
factors. The foregoing characteristics are usually 
determined by the native format and the encoding format of 
the source video data . 

[0008] The luma and chroma pixels of a picture can 
either be packed together or separately. The chroma pixels 
include red difference pixel Cr, and blue difference 
pixel Cb . In macroblock format, the luma pixels are 
packed in one array, while both chroma pixels Cr/Cb are 
packed .together in another array. In planar format, the 
luma pixels are packed in one array, the Cr pixels are 
packed in a second array, and the Cb pixels are packed in a 
third array. In packed YUV, the luma pixels and both the 
chroma Cr/Cb pixels are packed together in a single array. 
[0009] The video decoder does not necessarily store the 
frame in a linear manner. In planar & packed YUV formats, 
the video decoder stores pictures in left to right and top 
to bottom order in the memory. However, in MPEG 1,2, and 4, 
and DV-25 formats, pictures are stored in the frame buffer 
in a macroblock format. In the macroblock format, the 
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pixels of the frame are divided into two dimensional 
blocks. The video decoder stores the two dimensional blocks 
in consecutive memory locations. 

[0010] Additionally, the spatial relationship of chroma 
pixels to luma pixels can differ among the many standards. 
Standards defining the spatial relationship of the chroma 
pixels to luma pixels include MPEG 4:2:0, MPEG 4:2:2, DV-25 
4:1:1, and DV-25 4:2:0, to name a few. Where the standards 
for the display and the decoded video data differ, chroma 
pixels for the display can be interpolated from two or more 
chroma pixels in the decoded video data. The chroma 
interpolation depends on the native format of the source 
video data. 

[0011] Conventionally, after each horizontal 

synchronization pulse, the host processor calculates the 
address of the first pixels of a line and the parameters 
for chroma format conversion. The host processor then 
programs the display engine with the foregoing. 

[0012] Programming the display engine at each horizontal 
synchronization pulse consumes considerable bandwidth from 
the host processor. 

[0013] Further limitations and disadvantages of 
conventional and traditional approaches will become 
apparent to one of skill in the art, through comparison of 
such systems with embodiments presented in the remainder of 
the present application with references to the drawings. 
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BRIEF SUMMARY OF THE INVENTION 
[0014] Presented herein is a line address computer for 
calculating the line addresses of decoded video data. 
[0015] In one embodiment, there is presented a method 
for displaying pictures. The method includes decoding a 
picture wherein the decoded picture has a decode format, 
and interpolating chroma pixels for a display format with a 
set of weights, wherein the set of weights comprises a 
first set if the decode format comprises a first format, 
and a second set of weights, if the decode format comprises 
a second format . 

[0016] In another embodiment, there is presented a 
decoder system for displaying pictures. The decoder system 
comprises a video decoder, a chroma filter, and a line 
address computer. The video decoder decodes a picture 
wherein the decoded picture has a decode format. The chroma 
filter interpolates chroma pixels for a display format. The 
line address computer provides a set of weights to the 
chroma filter, wherein the set of weights comprises a first 
set if the decode format comprises a first format, and a 
second set of weights to the display engine, if the decode 
format comprises a second format. The chroma filter 
interpolates the chroma pixels for the display format based 
on the provided set of weights. 

[0017] In another embodiment, there is presented a 

circuit for interpolating chroma pixels. The circuit 
includes an input, a first chroma line buffer, a second 
chroma line buffer, a first multiplexer, and a second 
multiplexer. The input is configured to receive an input 
bit stream. The first chroma line buffer is connected to the 
input, and configured to store at least a portion of the 
input bitstream. The second chroma line buffer is connected 
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to the input and configured to store at least a portion of 
the input bitstream. The first multiplexer has inputs, a 
first of the inputs connected to the first chroma line 
buffer, a second of the inputs connected to the second 
chroma line buffer, and a third of the inputs connected to 
the input configured to receive an input bitstream, the 
first multiplexer configured to select a particular one of 
the inputs as an output. The second multiplexer has 
inputs, a first of the inputs connected to the first chroma 
line buffer, a second of the inputs connected to the second 
chroma line buffer, and a third of the inputs connected to 
the input configured to receive an input bitstream, the 
second multiplexer configured to select a particular one of 
the inputs as an output. 

[0018] These and other advantages and novel features of 
the present invention, as well as details of an illustrated 
embodiment thereof, will be more fully understood from the 
following description and drawings. 
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BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE DRAWINGS 
[0019] FIGURE 1 is block diagram of an exemplary decoder 
system in accordance with an embodiment of the present 
invention; 

[0020] FIGURE 2A is a block diagram of an exemplary 
progressive frame with MPEG 4:2:2 formatting; 
[0021] FIGURE 2B is a block diagram of an exemplary 
interlaced picture with MPEG 4:2:2 formatting; 
[0022] FIGURE 2C is a block diagram of a progressive 
picture with DV-25 4:2:0 formatting; 

[0023] FIGURE 3 is a block diagram of a display engine 
in accordance with an embodiment of the present invention; 
[0024] FIGURE 4 is a block diagram of a feeder in 
accordance with an embodiment of the present invention; 
[0025] FIGURE 5 is a block diagram of a pixel feeder in 
accordance with an embodiment of the present invention; 
[0026] FIGURE 6 is a block diagram of a vertical chroma 
filter in accordance with an embodiment of the present 
invention; 

[0027] FIGURE 7 is a block diagram of an interlaced 
picture with DV-25 4:2:0 formatting; 

[0028] FIGURE 8A is a block diagram of an exemplary 
progressive picture with MPEG 4:2:0 formatting; 

[0029] FIGURE SB is a block diagram of an exemplary 
interlaced picture with MPEG 4:2:0 formatting; 

[0030] FIGURE 9A is a block diagram of an exemplary 
progressive picture with TM5 formatting; and 

[0031] FIGURE 9B is a block diagram of an exemplary 
interlaced picture with TM5 formatting. 
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DETAILED DESCRIPTION OF THE INVENTION 
[0032] Referring now to FIGURE 1, there is illustrated a 
block diagram of an exemplary decoder system for decoding 
compressed video data, configured in accordance with an 
embodiment of the present invention. A processor, that may 
include a CPU 90, reads transport stream 65 into a 
transport stream buffer 32 within an SDRAM 30. 
[0033] The data is output from the transport stream 
buffer 32 and is then passed to a data transport processor 
35. The data transport processor 35 then demultiplexes the 
transport stream 65 into constituent transport streams. The 
constituent packetized elementary stream can include for 
example, video transport streams, and audio transport 
streams. The data transport processor 35 passes an audio 
transport stream to an audio decoder 60 and a video 
transport stream to a video transport processor 40. 
[0034] The video transport processor 4 0 converts the 
video transport stream into a video elementary stream and 
provides the video elementary stream to a video decoder 45. 
The video decoder 4 5 decodes the video elementary stream, 
resulting in a sequence of decoded video pictures. The 
decoding can include decompressing the video elementary 
stream. It is noted that there are various standards for 
compressing the amount of data required for transportation 
and storage of video data, such as MPEG- 2. The video 
decoder 45 decompresses the video data. 

[0035] The decoded video data includes a series of 
frames. The frames are stored in a frame buffer 48. The 

frame buffer 4 8 can be dynamic random access memory (DRAM) 
comprising 128 bit/16 byte gigantic words (gwords) . It is 
also noted that in certain standards, such as MPEG-2, the 
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order that pictures are decoded is not necessarily the 
order that pictures are presented. Accordingly, several 
pictures can be stored in the frame buffer 48 at a given 
time . 

[0036] The display engine 50 is responsible for 
providing a bitstream to a display device 65, such as a 
monitor or a television. The display device 65 displays the 
pictures in a specific predetermined display format with 
highly synchronized timing. The format dictates the order 
that different portions of a picture are displayed, as well 
as the positions of pixels. 

[0037] Referring now to FIGURE 2A, there is illustrated 
a block diagram of an exemplary picture 100 with a format 
known as the progressive MPEG 4:2:2. Each row 100 (0) ...100 (N) 
includes a row of luma pixels Y and a row of half as many 
chroma pixels C. Every other luma pixel is co- located with 
a chroma pixel C. 

[0038] The pixels are displayed from left to right 
starting from row 100(0). In a progressive display, the 
rows 100 ( 0) ,..100 (N) are displayed sequentially from 
100 (0)...100 (N) . 

[0039] Referring now to FIGURE 2B, there is illustrated 
a block diagram of an exemplary picture with a format known 
as interlaced MPEG 4:2:2. The picture comprises a top field 
and a bottom field. The top field comprises the even- 
numbered rows 100(0), 100 (2) , ...100 (N-1) , while the bottom 
field comprises the odd-numbered rows 100(1), 100(3),... 
100 (N). The top field is displayed from left to right 
starting from row 100(0) and proceeding to row 100 (N-l). 
The bottom field is displayed from left to right, starting 
from row 100(1), and proceeding to row 100 (N) . 

[0040] The display device 65 is usually separate from 
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the decoder system. The display device 65 displays the 
pictures with highly synchronized timing. Each row 
100 (0) ...100 (N) is displayed at a particular time interval. 
The display engine 50 provides the pixels to the display 
device 65 for display, via the video encoder. The display 
device 65 and the display engine 50 are synchronized by 
means of a vertical synchronization pulses and horizontal 
synchronization pulses. When the display device 65 begins 
displaying a new frame 100 or field, the display device 65 
transmits a vertical synchronization pulse. Each time the 
display device 65 begins displaying a new line 100 (x), the 
display device 65 sends a horizontal synchronization pulse. 
The display engine 50 uses the horizontal and vertical 
synchronization pulses to provide a stream comprising the 
pixels at a time related to the time for display. 
[0041] The display engine 50 generates the bitstream 
from the decoded pictures stored in the frame buffers 48. 
To generate the bitstream of the pixels for display on the 
display device 65, the display engine 50 fetches the pixels 
from the frame buffer 48. However, the format of the 
decoded pictures may be different from the display format. 
For example, the format of the decoded pictures may be 
progressive while the display device 65 is interlaced. 
Additionally, the decoded picture may have chroma pixels in 
different positions from the display format. Additionally, 
the pixels of the decoded picture are not necessarily 
stored in display order. In other words, the pixels that 
are displayed are not necessarily stored in adjacent memory 
locations . 

[0042] Where the decoded picture has a different chroma 
format from the display format, the chroma pixels for the 
chroma pixel positions in the display format are 
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interpolated from the chroma format of the decoded picture. 
[0043] For illustrative purposes, the interpolation of 
chroma pixels from the decoded picture format to the 
display format will now be described, wherein the decoded 
picture format is known as the progressive DV25 4:2:2 
format, and wherein the display format is the progressive 
MPEG 4:2:2 format. However, it is noted that in other 
embodiments of the present invention, the decoded picture 
format and the display format can be different and are not 
limited to the foregoing formats. 

[0044] Referring now to FIGURE 2C, there is illustrated 
a block diagram describing a picturelOO the progressive 
DV25 4:2:0 format. The frame comprises any number of lines 
100 (0) . . . 100 (n) of luma pixels Y. Every other luminance 
pixel Y in the horizontal direction is co- located with a 
chroma pixel, either Cr or Cb. In the first and - second 
lines of the picture 100(0), 100(1), each luminance pixel Y 
in the vertical direction is co-located with a Cr pixel 

(indicated by R) . In the third and fourth lines of the 
picture 100(2), 100(3), each luminance pixel Y in the 
vertical direction is co-located with a Cb pixel (indicated 
by B) . The foregoing pattern is repeated for each line in 
the picture. Accordingly, in lines 100(4i), 100(4i+l) 

(where i is an integer) , each luminance pixel in the 
vertical direction is co-located with a Cr pixel. In lines 
100(4i+2), 100(4i+3) (where i is an integer), each luma 
pixel in the vertical direction is co-located with a Cb 
pixel . 

[0045] An MPEG 4:2:2 formatted picture is generated by 
interpolating pixels in the chroma pixel positions for the 
MPEG 4:2:2 formatted picture from the chroma pixels in the 
DV25 4:2:0 picture. In an MPEG 4:2:2 formatted picture. 



10 



each alternating horizontal luma Y pixel is co-located with 
chroma pixels Cr and Cb. However, in the DV25 4:2:0 format, 
each luma Y pixel is co- located with either a Cr or Cb 
pixel . 

[0046] For example, in rows 100(2) and 100(3), each luma 
pixel Y is co-located with a chroma Cb pixel. The chroma Cr 
pixels in row 100(1) are one pixel above the chroma Cb 
pixel positions in row 100(2) and two pixels above the 
chrdma Cb pixel positions in row 100(3). The chroma Cr 
pixels in row 100(4) are two pixels below the chroma red 
pixel positions in row 100(1) and one pixel below the 
chroma Cb pixel positions in row 100(3). In this case, the 
chroma Cr pixels in row 100(1) will be referred to as the 
top pixels, while the chroma Cr pixels in row 100(4) will 
be referred to as the bottom pixels. 

[0047] The chroma pixels for the pixel positions in row 
100(2) of the 4:2:2 format can be interpolated from the 
pixels in rows 100(1), 100(4) by applying weights to the 
pixel values . The weights for pixel are : 

WCrT =1- (distance Cri) / (distance Cri+distance Cr4) = 0.667 
WCrB =1- (distance Cr4) / (distance Cri+distance Cr4) = 0.333 

[0048] Accordingly, the chroma Cr pixels in row 100(2) 
of an 4:2:2 formatted frame are interpolated from the 
chroma Cr pixels in the DV-25 4:2:0 format by the following 
formula : 

Cr2 = 0.667Cri+ 0.333Cr4 

[0049] The chroma Cr pixels for the pixel positions in 
row 100(3) of the 4:2:2 format can be interpolated from the 
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pixels in rows 100(1), 100(4) by applying weights to the 
pixel values. The weights for pixel are: 

WCrx =1- (distance Cri) / (distance Cri+distance Cr4) = 0,333 
WCrB =1- (distance Cr4) / (distance Cri+distance Cr^) = 0.667 

[0050] Accordingly, the chroma Cr pixels in row 100(3) 
of an 4:2:2 formatted frame are interpolated from the 
chroma Cr pixels in the DV-25 4:2:0 format by the following 
formula : 

Cra = 0.333Cri+ 0.667Cr4 

[0051] In rows 100(4) and 100(5), each luma pixel Y is 
co-located with a chroma Cr pixel. The chroma Cb pixels in 
row 100(3) are one pixel above the chroma Cr pixel 
positions in row 100(4) and two pixels above the chroma Cr 
pixel positions in row 100(5). The chroma Cb pixels in row 
100(6) are two pixels below the chroma Cr pixel positions 
in row 100(4) and one pixel below the chroma Cr pixel 
positions in row 100(5). In this case, the chroma Cb pixels 
in row 100(3) are referred to as the top pixels, while the 
chroma Cb pixels in row 100(6) are referred to as the 
bottom pixels. 

[0052] The chroma Cb pixels for the pixel positions in 
row 100(4) of the 4:2:2 format can be interpolated from the 
pixels in rows 100(3), 100(6) by applying weights to the 
pixel values. The weights for pixel are: 

WCbx =1- (distance Cba) / (distance Cba+distance Cbs) = 0.667 
WCbe =1- (distance Cbs) / (distance Cba+distance Cbe) = 0.333 
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[0053] Accordingly, the chroma Cb pixels in row 100(4) 
of an 4:2:2 formatted frame are interpolated from the 
chroma Cb pixels in the DV-25 4:2:0 format by the following 
formula : 

Cb4 = 0.667Cb3 + 0.333Cb6 

[0054] The chroma Cb pixels for the pixel positions in 
row 100(5) of the 4:2:2 format can be interpolated from the 
pixels in rows 100(3), 100(6) by applying weights to the 
pixel values. The weights for pixel are: 

WCbx =1- (distance Cbs) / (distance Cba+distance Cbe) = 0.333 
WCbfi =1- (distance Cbg) / (distance Cba+distance Cbs) = 0.667 

[0055] Accordingly, the chroma Cb pixels in row 100(5) 
of an 4:2:2 formatted frame are interpolated from the 
chroma Cb pixels in the DV-25 4:2:0 format by the following 
formula : 

Cbs = 0.333Cb3 + 0.667Cb6 

[0056] From the calculations, it can be seen that the 
rows containing top pixels, the rows bottom pixels, and the 
weights for the chroma pixel positions in rows 
100 (0),..100 (N) are as follows: 



Row 


Top Pixels 


WCrT/WCbT 


Row w/ Bottom 
Pixels 


WCrx/WCbx 


100 (4i) 


Cb pixels in 
row 100 (4i-l) 


WCbT=0.667 


Cb pixels in 
row 100(4i+2) 


WCbB=0.333 


100 (4i+l) 


Cb pixels in 
row 100(4i-l) 


WCbT=0.333 


Cb pixels in 
row 100 (4i+2) 


WCbB=0.667 


100 (4i+2) 


Cr pixels in 
100 (4i + l) 


WCbT=0.667 


Cr pixels in 
100 (4i+4) 


WCbB=0.333 


100 (4i+3) 


Cr pixels in 
100 (4i+l) 


WCbT=0.333 


Cr pixels in 
100 (4i+4) 


WCbB=0.667 
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[0057] From the. above table, it can be seen that the top 
pixels, e.g., the Cr pixels in 100(4i+l) are displayed 
immediately prior to use for interpolating with subsequent 
lines 100(4i+2), 100(4i+3). The bottom pixels, e.g., the Cr 
pixels in row 100(4i+2) are displayed immediately after use 
for interpolating preceding lines 100 (4i), 100(4i+l). 
[0058] Referring now to FIGURE 3, there is illustrated a 
block diagram of the display engine 50 in accordance with 
an embodiment of the present invention. The display engine 
50 includes a scalar 705, a compositor 710, a feeder 715, 
and a deinterlacing filter 720. The feeder 715 provides a 
bitstream of the pixels in the order the pixels are 
displayed for the display device 65. The bitstream 
comprises chroma pixels in the chroma pixel positions of 
the display format. 

[0059] Referring now to FIGURE 4, there is illustrated a 
block diagram describing an exemplary feeder 715 in 

accordance with an embodiment of the present invention. The 
feeder 715 provides a bitstream comprising pixels for 
display on the display device 65. The feeder provides the 
pixels to the display device 65 at a time related to the 
time the pixels are to be displayed by the display device 
65. Additionally, the bitstream comprises chroma pixels in 
the chroma pixel positions in accordance with the display 
format. At each horizontal synchronization pulse, a row 
100 (x) is presented to the display device 65 for display. 
[0060] At each vertical synchronization pulse, the host 
processor 90 programs the feeder 715 with the addresses of 
the frame buffer memory locations storing the first luma 
pixels and the first chroma pixel (s) for display (i.e., the 
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left most pixels in row 100 (0) ) , and the format of the 
decoded picture. 

[0061] The foregoing parameters are provided to the 

feeder 715 via the REUS interface 805. After providing the 
parameters to the REUS interface 805, the host 90 sets a 
start parameter in the REUS interface 805. 

[0062] The REUS interface 805 provides the initial 
starting luma and chroma addresses to the BRM 815. When the 
BRM 815 receives the starting luma and chroma addresses, 
the start parameter in the REUS interface 805 is 
deasserted. The ERM 815 issues the commands for fetching 
the luma and chroma pixels in the first line of the 
frame/ field. The IDWU 82 0 effectuates the commands. 
[0063] The ERM 815 includes a command state machine 815a 
and horizontal address computation logic 815b. The command 
state machine 8i5a can issue commands to the IDWU 820 
causing the feeder 715 to fetch pixels from the frame 
buffer at a memory address provided by the command state 
machine 815a. The command state machine initially commands 
the IDWU 820 to fetch the pixels starting at the starting 
luma and chroma addresses. The horizontal computation logic 
815b maintains the address of the frame buffer 48 location 
storing the next pixels in the display order. 
[0064] The IDWU 820 writes the fetched pixels to a 
double buffer 840 until the double buffer 840 is full. 
After the double buffer 84 0 is full, the doiible buffer 
state machine detects when half of the data in the double 
buffer 84 0 is consumed. Responsive thereto, the command 
state machine 815a commands the IDWU 820 to fetch the next 
pixels in the display order, starting at the address 
calculated by the horizontal address computation logic 
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815b, until the double buffer 840 is full. The foregoing 
continues for each pixel in the first line 100(0). 
[0065] A line address computer 810 calculates the 
address of the memory locations storing the starting pixels 
of the next line, e.g., line 100(1) if a progressive 
display or line 100(2) if an interlaced display. The BRM 
815 causes the IDWU 820 to start fetching pixels from the 
provided starting address. For each horizontal 
synchronization pulse, the line address computer 810 
provides the address of the memory locations storing the 
first pixel (leftmost) of a row of luma pixels. The line 
address computer 810 provides the address storing the first 
pixel of consecutive rows of luma pixels 100(0), 
100 (1) , 100 (N) if the display' is progressive. The line 
address computer 810 provides the address storing the first 
pixel of alternating rows of luma pixels 100(0), 
100 (2) 100 (N-1) , 100(1), 100 (3)...100 (N) if the display 
device 65 is interlaced. 

[0066] Additionally, as noted above, the feeder 715 
interpolates chroma pixels for the chroma pixel positions 
in the display frame from the pixels in the decoded frame. 
For the display format 4:2:2, as can be seen in FIGURES 2A 
and 2B, the chroma pixels are co-located with luma pixels. 
When the feeder 715 fetches a row of luma pixels, 100 (x), 
the feeder 715 also interpolates the chroma pixels in the 
chroma pixel positions in row 100 (x) , from the chroma 
pixels in the decoded frame format. As can be seen from 
FIGURE 2C, the pixels are interpolated from a row of top 
pixels and a row of bottom pixels. Accordingly, the line 
address computer 810 calculates the address of the starting 
chroma pixels in the chroma pixel rows needed for 
interpolating . 
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[0067] The line address computer 810 is described in 
more detail in LINE ADDRESS COMPUTER FOR CALCULATING THE 
LINE ADDRESSES OF DECODED VIDEO DATA, . U.S. Patent 

Application Serial No. (Attorney Docket No. 

1513 9US02) filed November 7, 2003, and incorporated herein 
by reference . 

[0068] Additionally, at each horizontal synchronization 
pulse, the line address computer 810 provides the 
interpolation weights, WCbT, WCbe, , WCrT, and WCre for 
interpolation to a chroma filter. The interpolation weights 
depend on the decoded frame format, the display format, and 
the specific row with the chroma pixel positions, 

[0069] A pixel feeder 835 comprises an endian swizzle & 
pixel select logic 835a, a chroma filter data path 835b, a 
chroma line buffer 835c, an output data path 835d, fixed 
color generation logic 835e, and a double buffer read state 
machine 835f. The double buffer state machine 835f performs 
various duties that manage the pixel feeder 835. The duties 
include maintaining the double-buffer 840 status, reading 
pixels from the double buffer 84 0, sequencing the chroma 
filter datapath 835b, and loading pixels onto the FIFO 830. 

[0070] The pixels are fetched from the frame buffer and 
stored in the double buffer 840 in their native byte- 
packing format. The double buffer state machine 835f 
creates a rasterized data stream from the luma pixel data 
as well as associated chroma pixel bitstream(s) . The luma 
pixel data stream and the chroma pixel bitstream(s) are 
synchronized with respect to each other, such that the luma 
pixels in the stream at a particular time and the chroma 
pixels in the stream (s) at a particular time are either co- 
located, or the bottom pixels for the chroma pixel 
positions co-located with the luma pixels. 
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[0071] In the case where the decoded frame is in the 
packed YUV format, a single data stream includes both the 
luma and chroma pixels. The endian swizzle & pixel select 

logic converts the byte-packing format to the byte-packing 
format of the display format and separates the chroma 
pixels from the bitstream, thereby creating a chroma 
bitstream. 

[0072] The endian swizzle & pixel select logic are 
described in more detail in PIXEL REORDERING AND SELECTION 

LOGIC, U.S. Patent Application, Serial No. 

(Attorney Docket No. 15140US02) , filed November 13, 2003. 
[0073] The chroma filter 835b receives the chroma 
portion of the bitstream and converts the chroma format to 
the chroma format of the display format. As noted above, 
the chroma pixels in a row for the display format can be 
interpolated from more than one row. To reduce the number 
of row fetches to either one chroma row or one chroma Cr 
row and one chroma Cb row per horizontal synchronization 
pulse, the chroma line buffer 835c can store a chroma row, 
or one chroma Cr row and one chroma Cb row, 

[0074] As noted earlier, in the case where the decoded 
frame format is DV-25 4:2:0, and the display format is 
4:2:2, the top pixels for interpolating chroma pixels are 
displayed immediately prior to use as top pixels for 
interpolation. Bottom pixels are displayed immediately 
after use as bottom pixels for interpolation. Accordingly, 
when top pixels are displayed, the top pixels can be 
buffered in the chroma line buffer 835c for use 
interpolating the chroma pixels for the subsequent row 
after the next horizontal synchronization pulse. Similarly, 
when the bottom pixels are used for interpolating, the 
bottom pixels can be stored in the chroma line buffer 835c 
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for displaying after the next horizontal synchronization 
pulse . 

[0075] Referring now to FIGURE 5, there is illustrated a 
block diagram of the pixel feeder 835 in accordance with an 
embodiment of the present invention. The pixel feeder 835 
receives a rasterized data stream from the double buffer 
840. The endian swizzle & pixel select logic 835a converts 
the byte -packing format of the decoded frame to the byte- 
packing format of the display format. The rasterized data 
stream includes' a chroma stream and a luma stream. 
[0076] The luma pixel data stream and the chroma pixel 
bitstream(s) are synchronized with respect to each other, 
such that the luma pixels in the stream at a particular 
time and the chroma pixels in the stream (s) at a particular 
time are either co-located, or the bottom pixels for the 
chroma pixel positions co-located with the luma pixels. 
[0077] A vertical chroma filter 835bv converts the 
chroma format in the vertical direction to the chroma 
format of the output format. A horizontal chroma filter 
835bh receives the output of the vertical chroma filter and 
converts the format in the horizontal direction, if needed, 
to the chroma format of the output format . 

[0078] The FIFO 830 receives the luma bitstream and a 
bitstream of interpolated chroma pixels. The FIFO 830 also 
receives signals from the bus protocol generator 825 to 
prepare the luma bitstream and interpolated chroma 
bitstream for transmission over a bus to the display 65. 
[0079] Referring now to FIGURE 6, there is illustrated a 
block diagram of the vertical chroma filter 835bv. The 
vertical chroma filter 835bv receives a bitstream of chroma 
pixels C and interpolates chroma pixels for the output 
format in the vertical direction. 
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[0080] The chroma pixels C are fetched either one or two 
rows at a time. Where the chroma pixels are read two lines 
at a time, one line includes chroma Cr pixels and the other 
line includes chroma Cb pixels. The luma pixel data stream 
and the chroma pixel bit stream (s) are synchronized with 
respect to each other, such that the luma pixels in the 
stream at a particular time and the chroma pixels in the 
stream (s) at a particular time are either co-located, or 
the bottom pixels for the chroma pixel positions co-located 
with the luma pixels. 

[0081] As noted earlier, in the case where the decoded 
frame format is DV-25 4:2:0, and the display format is 
4:2:2, the top pixels for interpolating chroma pixels are 
displayed immediately prior to use as top pixels for 
interpolation. Bottom pixels are displayed immediately 
after use as bottom pixels for interpolation. Accordingly, 
when top pixels are displayed, the top pixels can be 
buffered in the chroma line buffer 835(0) for use 
interpolating the chroma pixels for the subsequent row. 
Similarly, when the bottom pixels are used for 
interpolating, the bottom pixels can be stored in the 
chroma line buffer 835(1) for displaying after the next 
horizontal synchronization pulse. 

[0082] In the case where the display format is 4:2:2, 
the vertical chroma filter 835bv is bypassed without doing 
any vertical chroma interpolation. 

[0083] The vertical chroma filter 835bv includes 
multiplexers 905T, 905B. Each multiplexer 905 selects 
between the chroma bitstream, the chroma pixels in chroma 
line buffer 835(0), and the chroma pixels in chroma line 
buffer 835(1). The selection of the multiplexer 905T 
provides the top pixels, while the selection of the 
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multiplexer 905B provides the bottom pixels. Where a chroma 
pixel in the decoded frame format is co- located with a 
chroma pixel location in the display format (such as chroma 
Cr pixels in line 100(0)), the chroma pixel value is used. 
However, the chroma pixel is considered the bottom pixel, 
and a weight: WCre/CbB = 1, while WCrT/CbT = 0, 
[0084] The multiplexer 905T provides the top pixels to a 
top multiplexer 915T. The top multiplexer 915T also 
receives a top weight, WCrx/CbT from the line address 
computer 810. The multiplexer 905B provides the bottom 
pixels to a bottom multiplexer 915B. The bottom multiplexer 
915B also receives a bottom weight, WCre/CbB from the line 
address computer 810. The multipliers 915 multiply the 
chroma pixels with the provided weight, and provide the 
product, to an adder 920. The adder 920 sums the products of 
the multipliers 915T, 915B. The output of the adder 920 is 
the interpolated chroma pixel for the output format. 
[0085] The table below indicates the chroma line 
received from the line address computer 810, the selections 
of the multiplexers 905T, 905B, the weights provided by the 
line address computer 810 to the multipliers 915T, 915B, 
and buffer writes to chroma line buffers 835(0), and 
835 (1) . 



Luma Line in Bitstream 


Chroma Row in 
Bitstream 


Selections of MUX 
Weights and 
Bu££er Writes 


100(4i) 


Cb in row 100(4i+2) 


915T/Cr -> X 
WCrx = 0 
915B/Cr -> CLBO 
were =1.00 
915T/Cb -> CLBl 
WCbx =0.67 

915B/Cb -> C Bitstream 
WCbs =0.33 

Write Bitstream (Cb in 
row 100(4i+2)) to CLBO 
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100 (4i + l) 


Cr in row 100(4i+l) 


915T/Cr -> X 
WCrT = 0 

915B/Cr -> C Bitstream 

WCrs =1.00 

915T/Cb -> CLBl 

WCbT =0.33 

915B/Cb -> CLBO 

WCbe = 0.67 

Write Bitstream (Cb in 
row 100(4i+l)) to CLBl 


100 (4i+2) 


Cr in row 100(4i+4) 


915T/Cr -> X 
WCbT = 0 
915B/Cr -> CLBO 
WCbe =1.00 
915T/Cb -> CLBl 
WCrT =0.67 

915B/Cb -> C Bitstream 

WCrg =0.33 

Write Bitstream (Cb in 
row 100(4i+4)) to CLBO 


100 (4i + 3) 


Cb in row 100(4i+3) 


915T/Cr -> X 
WCbT = 0 

915B/Cr -> C Bitstream 

WCbe = 1.00 

915T/Cb -> CLBl 

WCrT =0.33 

915B/Cb -> CLBO 

WCrB = 0.67 

Write Bitstream (Cb in 
row 100 (41+3)) to CLBl 



[0086] The chroma format conversion of other exemplary 
decoded frame formats to the 4:2:2 display format will now 
be described. 



INTERLACED DV- 2 5 TO INTERLACED MPEG 4;2;2 

[0087] Referring now to FIGURE 1 , there is illustrated a 
block diagram describing a frame 100 with interlaced DV25 
4:2:0 formatting. The frame comprises a top field and a 
bottom field. The top field comprises the even numbered 
rows 100(0), 100 (2) ,...100 (N-1) , while the bottom field 
comprises the odd numbered rows 100(1), 100(3) ... 100 (N). 
Each row 100 (0) ...100 (N) comprises a row of luma pixels Y. 
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[0088] In the top field, each alternating row, 100(0), 
100(4), 100(8),... 100 (N-3), and in the bottom field, each 
alternating row, 100 (1), 100 (5) , ...100 (N-2) , comprises a row 
of half as many chroma pixels Cr as luma pixels Y, wherein 
a chroma Cr pixel is co- located with every other luma pixel 
Y (a chroma Cr pixel co-located with a luma pixel is 
indicated with an R) . 

[0089] In the top field, each alternating row, 100(2), 
100(6), 100(10),... 100 (N-1), and in the bottom field, each 
alternating row, 100 (3), 100 (7) ,...100 (N) , comprises a row of 
half as many chroma pixels Cb as luma pixels Y, wherein a 
chroma Cb pixel is co-located with every other luma pixel Y 
(a chroma Cb pixel co- located with a luma pixel is 
indicated with a B) . The top field is displayed followed by 
the bottom field. 

[0090] An 4:2:2 formatted top field is generated by 
interpolating pixels in the chroma pixel positions for the 
4:2:2 formatted top field from the chroma pixels in the 
DV25 4:2:0 formatted' top field. Similarly, an 4:2:2 
formatted bottom field is generated by interpolating pixels 
in the chroma pixel positions for the 4:2:2 formatted 
bottom field from the chroma pixels in the DV25 4:2:0 
formatted bottom field. 

[0091] In an 4:2:2 formatted top field and bottom field, 
each alternating luma pixel Y is co- located with chroma 
pixels Cr and Cb. However, in DV25 4:2:0 interlaced top and 
bottom fields, each alternating luma Y pixel is co-located 
with either a Cr or Cb pixel. 

[0092] For example, in the top field, row 100(2), and 
the bottom field, row 100(4), each luma pixel is co-located 
with a chroma Cb pixel. In the top field, the chroma Cr 
pixels in row 100(0) are located two pixels above the 
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chroma Cb pixel positions in row 100(2), and the chroma Cr 
pixels in row 100(4) are located two pixels below the 
chroma Cb pixel positions in row 100(2). In the bottom 
field, the chroma Cr pixels in row 100(1) are located two 
pixels above the chroma Cr pixel positions in row 100(4), 
and the chroma Cr pixels in row 100(5) are located two 
pixels below the chroma Cb pixel positions in row 100(3) . 
[0093] The chroma red pixels for the chroma Cr pixel 
positions in row 100(2) can be interpolated from the chroma 
Cr pixels in rows 100(0) and 100(4) by applying weights to 
the pixel values. The weights for each pixel are: 

WCrT =1- (distance Cro) / (distance Cro+distance Cr4) = 0.5 
WCrs =1- (distance Cr4) / (distance Cro+distance Cr4) = 0.5 

[0094] Accordingly, the chroma Cr pixels in row 100(2) 
of an 4:2:2 formatted frame are interpolated from the 
chroma Cr pixels in the DV-25 4:2:0 formatted top field by 
the following formula: 

Cr2 = 0 . 5Cro + 0 . 5Cr4 

[0095] The chroma Cr pixels for the pixel positions in 
row 100(3) of the 4:2:2 format can be interpolated from the 
pixels in rows 100(1), 100(5) by applying weights to the 
pixel values. The weights for pixel are: 

WCrT =1- (distance Cri) / (distance Cri+distance Crs) = 0.5 
were =1- (distance Crs) / (distance Cri+distance Crs) = 0.5 

[0096] Accordingly, the chroma Cr pixels in row 100(3) 
of an 4:2:2 formatted frame are interpolated from the 
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chroma Cr pixels in the DV-25 4:2:0 formatted bottom field 
by the following formula: 

Cr3 = 0 . 5Cri + 0 . SCrs 
[0097] In the top field, row 100(4), and the bottom 
field, row 100(5), each luma pixel is co-located with a 
chroma Cr pixel. In the top field, the chroma Cb pixels in 
row 100(2) are located two pixels above the chroma Cr pixel 
positions in row 100(4), and the chroma Cb pixels in row 
100(6) are located two pixels below the chroma Cr pixel 
positions in row 100(4). In the bottom field, the chroma Cb 
pixels in row 100(3) are located two pixels above the 
chroma Cr pixel positions in row 100(5), and the chroma Cb 
pixels in row 100(7) are located two pixels below the 
chroma Cr pixel positions in row 100(5) . 

[0098] The chroma Cb pixels for the chroma pixel 
positions in row 100(4) can be interpolated from the chroma 
Cb pixels in rows 100(2) and 100(6) by applying weights to 
the pixel values. The weights for each pixel are: 

WCbx =1- (distance Cb2) / (distance Cb2+distance Cbe) = 0.5 
WCbB =1- (distance Cbg) / (distance Cb2+distance Cbe) = 0.5 

[0099] Accordingly, the chroma Cb pixels in row 100(4) 
of an 4:2:2 formatted frame are interpolated from the 
chroma Cb pixels in the DV-25 4:2:0 formatted top field by 
the following formula : 

Cb4 = 0 . 5Cb2 + 0 . 5Cb6 

[00100] The chroma Cb pixels for the pixel positions in 
row 100(5) of the 4:2:2 format can be interpolated from the 



25 



pixels in rows 100(3), 100(7) by applying weights to the 
pixel values. The weights for pixel are: 

WCbT =1- (distance Cbs) / (distance Cbs+distance Cbv) = 0.5 
WCbe =1- (distance Cb7) / (distance Cba+distance Cbv) = 0.5 

[00101] Accordingly, the chroma Cb pixels in row 100(5) 
of an 4:2:2 formatted frame are interpolated from the 
chroma Gb pixels in the DV-25 4:2:0 formatted bottom field 
by the following formula: 

Cbs = 0.5Cb3 + 0.5Cb7 

[00102] Additionally, it is noted that when converting 
interlaced DV-25 4:2:0 format to 4:2:2 format, that the 
chroma pixels of each row are bottom pixels immediately 
before display, and top pixels immediately after display. 
For example, the chroma Cr pixels of row 100(4) are the 
bottom pixels for chroma Cr pixel positions in row 100(2). 
Immediately after the display of row 100(2), row 100(4) is 
displayed. After row 100(4) is displayed, the chroma Cr 
pixels in row 100(4) are the top pixels for the chroma Cr 
pixels in row 100(6) . 

[00103] Accordingly, the number of chroma line fetches by 
the feeder 715 from the frame buffer 48 are reduced by 
fetching the chroma Cr pixels in row 100(4) for 
interpolation of chroma Cr pixels in row 100(2), and 
storing the chroma Cr pixels in row 100(4) in the chroma 
line buffer 835 for display and use as top pixels for 
interpolating chroma Cr pixels in row 100(6). 

[00104] The table below indicates the chroma line 
received from the line address computer 810, the selections 
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of the multiplexers 905T, 905B, the weights provided by the 
line address computer 810 to the multipliers 915T, 915B, 
and buffer writes to chroma line buffers 835(0), and 
835(1), when converting a decoded top/bottom field in the 
DV-25 4:2:0 format to a top/bottom (Even phase) field in 
the 4:2:2 format . 

TOP/BOTTOM FIELD (Even phase) DV-25 4:2:0 => 



TOP/Bottom FIELD 4:2:2 



Lxima Line in Bitstream 


Chroma Row in 
Bitstream 


Selections o£ MUX 
Weights and 
Buffer Writes 


100(4i) 


Cb in row 100(4i+2) 


915T/Cr -> X 
WCrT = 0 
915B/Cr -> CLBO 
WCrs =1.00 
915T/Cb -> CLBl 
WCrT =0.5 

915B/Cr -> C Bitstream 
WCrs =0.5 

Write Bitstream (Cb in 
row 100(4i+2)) to CLBl 


100(4i+2) 


Cr in row 100(4i+4) 


915T/Cr -> CLBO 
WCrT =0.5 

915B/Cr -> C Bitstream 

were = 0.5 
915T/Cb -> X 
WCrT = 0 
915B/Cr -> CLBl 
WCrs = 1 

Write Bitstream (Cb in 

row 100(4i+4)) to CLBO 



[00105] The table below indicates the chroma line 
received from the line address computer 810, the selections 
of the multiplexers 905T, 905B, the weights provided by the 
line address computer 810 to the multipliers 915T, 915B, 
and buffer writes to chroma line buffers 835(0), and 
835(1), when converting a decoded top/bottom field in the 
DV-25 4:2:0 format to a top/bottom (Odd phase) field in the 
4:2:2 format . 
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TOP/BOTTOM (Odd phase) FIELD DV-25 4:2:0 => TOP/BOTTOM 



FIELD MPEG 4:2:2 



100 (4i+l) 


Cb in row 100(4i+3) 


915T/Cr -> X 
WCrT = 0 
915B/Cr -> CLBO 
were = 1.00 
915T/Cb -> CLBl 
WCrT =0.5 

915B/Cr -> C Bitstream 
were =0.5 

Write Bitstream (Cb in 
row 100(4i+3)) to CLBl 


100 (4i+3) 


Cr in row 100(4i+5) 


915T/Cr -> CLBO 
WCrT =0.5 

915B/Cr -> C Bitstream 

were = 0.5 

915T/Cb -> X 

WCrT = 0 

915B/Cr -> CLBl 

WCrB = 1 

Write Bitstream (Cb in 
row 100(4i+S)) to CLBO 



MPEG 4t2:0 FORMAT TO 4t2;2 CONVERSION 

PROGRESSIVE MPEG 4:2:0 TO PROGRESSIVE 4:2:2 AND INTERLACED 
4:2:2 

[00106] Referring now to FIGURE 8A, there is illustrated 
a block diagram of an exemplary progressive picture ICQ 
formatted in accordance with the MPEG 4:2:0 standard- The 
frame 100 comprises any number of lines 100(0), 100(0.5), 

100 (1), 100(2), 100(2.5), 100(3) lOO(N) of pixels. Each 

line 100 (0), 100(1), 100 (2 ) ...100 (n) is occupied by a row of 
luma pixels Y. Each line 100(0.5), 100 (2 . 5 ) , ...100 (n- 0 . 5) is 
occupied by chroma pixels C, Every other pixel Y is 
adjacent to chroma pixels C by a half pixel row. 
[00107] In a progressive picture with 4:2:2 format, 
chroma pixels C would be co- located with alternating Y 
pixels in horizontal direction. However, in the progressive 
4:2:0 format, the chroma pixels C in row 100(0.5) are a 
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half-pixel in the vertical direction from the chroma pixel 
position for the 4:2:2 format in row 100(1). Additionally, 
the chroma pixels C in row 100(2.5) are 1,5 pixels in the 
vertical direction from the pixel positions for the chroma 
pixel position for the 4:2:2 format in row 100(1). 
[00108] The chroma pixels for the pixel positions in row 
100(1) for the 4:2:2 format can be interpolated from the 
chroma pixels C in rows 100(0.5), 100(2.5) by applying 
weights to the pixel values. The weights for pixel are: 
Wo. 5 =1- (distance Co. 5) / (distance Co.s+distance C2.5) = 0.75 
W2.5 =1- (distance C2. 5) / (distance Co.5+distance C2.5) = 0.25 

[00109] Accordingly, the chroma pixels in row 100(1) of a 
4:2:2 format are interpolated from the chroma pixels in the 
MPEG 4:2:0 format by the following formula: 

Ci = O.75C0.5+ O.25C2.5 

[00110] In the 4:2:2 format, the chroma pixels in row 
100(2) are also interpolated from the chroma pixels C in 
row 100(0.5) and row 100(2.5). Applying the same 
calculations, Wo. 5 = 0.25, and W2.5 = 0.75. The chroma pixels 
in row 100(2) of a 4:2:2 format are interpolated from the 
chroma pixels in the MPEG 4:2:0 format by the following 
formula : 

C2 = 0 . 25Co.5 + 0 . 75C2.5 

[00111] It is noted that each chroma pixel in the 4:2:2 
format can be interpolated from a chroma pixel C in the 
MPEG 4:2:0 format that is above (top pixel) and a chroma 
pixel in the MPEG 4:2:0 format that is below (bottom pixel) 
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the chroma pixel position in the 4:2:2 format. In odd 
numbered rows (or the bottom field if the display format is 
interlaced), 100(1), 100 (3), 100 (5) ...100 (N) , the weight for 
the top pixel, Wt = 0.75 and the weight for the pixel below, 
Wb = 0.25. In even numbered rows (or the top field if the 
display format is interlaced), 100(0), 100(2), 
100 (4)...100 (N-1) , the weight for the top pixel, Wt = 0.25 and 
the weight for the pixel below, Wb = 0.75. 

[00112] Additionally, the row containing the top pixel 
and the bottom pixel are the same for an even-numbered 
line, and an odd-numbered line immediately preceding the 
even-numbered line. Additionally, the bottom pixel for the 
even-numbered line is the top pixel for the following odd- 
numbered line. Accordingly, chroma line fetches by the 
feeder 715 can be reduced by storing the chroma line 
containing the chroma line containing the bottom pixels in 
the chroma line buffer 835 for use as the top pixels for a 
subsequent line. 

[00113] The table below indicates the chroma line 
received from the line address computer 810, the selections 
of the multiplexers 905T, 905B,. the weights provided by the 
line address computer 810 to the multipliers 915T, 915B, 
and buffer writes to chroma line buffers 835(0), and 
835(1), when converting the decoded frame format from 
progressive MPEG 4:2:0 to progressive or interlaced 4:2:2. 



Progressive MPEG 4:2:0 to Progressive/Interlaced 4:2:2 



Luma Line in Bitstream 


Chroma Row in 
Bitstream 


Selections o£ MUX 
Weights and 
Bu££er Writes 


100 (2i) 


100 (2i + 0.5) 


915T{Cr/Cb) -> CLBO 
WT{Cr/Cb) =0.25 
915B/Cr -> C Bitstream 
WB(Cr/Cb) =0.75 
Write Bitstream (C in 
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row 100(21+0.5)) to 
CLBO 


100 (2i + l) 


100(2i+2.5) 


915T(Cr/Cb) -> CLBO 
WT(Cr/Cb) = 0.75 
915B/Cr -> C Bitstream 
WB(Cr/Cb) =0.25 

If display format is 
interlaced, write 
bitstream (C in row 
100 (2i + 2 .5) ) to CLBO 



INTERLACED 4:2:0 TO INTERLACED 4:2:2 

[00114] Referring now to FIGURE 8B, there is illustrated 

a block diagram of an exemplary interlaced picture 100 
formatted in accordance with the MPEG 4:2:0 standard. The 
interlaced picture comprises a top field and a bottom 
field. The top field comprises the even-numbered lines, 
100(0), 100(2), 100 (4) ,...100 (N-1) and alternating lines 
100(0.5), 100(4.5) ,...100 (N-2, 5) . The bottom field comprises 
the odd-numbered lines, 100(1), 100(3), 100 (5) , ...100 (N) and 
alternating chroma lines 100(2.5), 100 ( 6 . 5 ) , ...100 (N- 0 . 5) . 
Each line 100(0), 100(1), 100 (2 ) ...100 (n) is occupied by a 
row of luma pixels Y. Each line 100(0.5), 100 (2 . 5 ) , ...100 (N- 
0.5) is occupied by chroma pixels. The chroma pixels C are 
horizontally aligned with alternating luma pixels Y. 
[00115] Where the decoded frame format is interlaced MPEG 
4:2:0 and the display format is interlaced 4:2:2, the 
chroma pixels in the top field of an 4:2:2 frames are 
interpolated from chroma pixels C in the top field of an 
MPEG 4:2:0. 

[00116] In the top field of an interlaced picture with 
4:2:2 format, chroma pixels would be co-located with 
alternating Y pixels in horizontal direction. However, in 
the top field of an interlaced picture with 4:2:0 format, 
the chroma pixels C in row 100(0.5) are the top pixels and 
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are 1.5 pixels in the vertical direction above the chroma 
pixel position for the 4:2:2 format in row 100(2). 
Additionally, the chroma pixels C in row 100(4.5) are the 
bottom pixels and are 2.5 pixels in the vertical direction 
below the pixel positions for the chroma pixel position for 
the 4:2:2 format in row 100(2). 

[00117] The chroma pixels for the pixel positions in row 
100(2) for the 4:2:2 format can be interpolated from the 
pixels in rows 100(0.5), 100(4.5) by applying weights to 
the pixel values. The weights for pixel are: 

Wt =1- (distance Ct) / (distance CT+distance Cb) = 0.625 
Wb =1- (distance Cb) / (distance CT+distance Cb) = 0.375 

[00118] Accordingly, the chroma pixels in row 100(2) of 
the top field from an interlaced 4:2:2 format are 
interpolated from the chroma pixels in the MPEG 4:2:0 
format by the following formula: 

C = 0.625Ct + 0.375Cb 

[00119] The weights for row 100(4) are also interpolated 
from the chroma pixels C in row 100(0.5) and row 100(4.5). 
Applying the same calculations, Wt = 0.875, and Wb = 0.125. 

[00120] For rows 100(4i+2), i.e., rows 100(2), 100(6), 
100(10)... of the top field, the weight for the top pixel, Wt 
= 0.625 and the weight for the pixel below, Wb = 0.375. For 
rows 100 (4i) of the top field, i.e., rows 100(0), 100 (4), 
100(8),... , the weight for the top pixel, Wt = 0.125 and the 
weight for the bottom pixel, Wb = 0.875. 

[00121] For rows 100(4i+3) of the bottom field, i.e., 
rows 100(3), 100(7), 100(11),..., the weight for the top 
pixel, Wt = 0.875 and the weight for the bottom pixel, Wb = 
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0.125. For rows 100(4i+l) of the bottom field, i.e., rows 
100(1), 100(5), 100(9),... the weight for the top pixel, Wt = 
0.375 and the weight for the bottom pixel, Wb = 0.625. 
[00122] Additionally, the rows containing the top pixels 
100(41+0.5) and the bottom pixels 100(4i+4.5) are the same 
for rows 100(4i-i-2) and 100(4i+4) in the top field. The row 
containing the bottom pixels 100(4i+4.5) for rows 100(4i+2) 
and 100(4i+4) contains the top pixels for the immediately 
following rows 100(4i+6) and 100(4i+8). Similarly, in the 
bottom field, the rows containing the top pixels 
100(41+2.5) and the bottom field 100(4i+6.5) are the same 
for rows 100(4i+3) and 100(4i + 5) in the bottom field. 
Additionally, the rows containing the bottom pixels 
100(41+6.5) for rows 100(4i+3) and 100(4i+5) contain the 
top pixels for the immediately following rows 100(41+7) and 
100 (4i + 9) . 

[00123] Accordingly, chroma line fetches by the feeder 
715 can be reduced by storing the chroma line containing 
the chroma line containing the bottom pixels in the chroma 
line buffer 835 for use as the top pixels for a subsequent 
line . 

[00124] The table below indicates the chroma line 
received from the line address computer 810, the selections 
of the multiplexers 905T, 905B, the weights provided by the 
line address computer 810 to the multipliers 915T, 915B, 
and buffer writes to chroma line buffers 835(0), and 
835(1), when converting a decoded MPEG 4:2:0 top field to 
an 4:2:2 top field. 
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MPEG 4:2:0 Top Field to an 4:2:2 Top Field 



Lxjina Line in Bitstreaun 


Chroma Row in 

Bitstream 


Selections of MtTX 
Weights, Buffer Writes 


100 (4i+2) 


100 (4i+4 .5) 


915T(Cr/Cb) -> CLBO 
WT(Cr/Cb) = 0.625 
915B/Cr -> C Bitstream 
WB(Cr/Cb) = 0.375 


100 (41+4) 


100 (4i+4.5) 


915T(Cr/Cb) -> CLBO 
Wx(Cr/Cb) = 0.875 
915B/Cr -> C Bitstream 
WB(Cr/Cb) = 0.125 

Write bitstream (C in 
row 100(4i+4.5)) to 
CLBO 



[00125] The table below indicates the chroma line 
received from the line address computer 810, the selections 
of the multiplexers 905T, 905B, the weights provided by the 
line address computer 810 to the multipliers 915T, 915B, 
and buffer writes to chroma line buffers 835(0), and 
835(1), when converting a decoded MPEG 4:2:0 bottom field 
to an 4:2:2 bottom field. 



MPEG 4:2:0 Bottom Field to an 4:2:2 Bottom Field 



Luma Line in Bitstream 


Chroma Row in 
Bitstream 


Selections of MUX 
Weights and 
Buffer Writes 


100 (4i+3) 


100 (4i + 6. 5) 


915T(Cr/Cb) -> CLBO 
WxCCr/Cb) = 0.875 
915B/Cr -> C Bitstream 
WB(Cr/Cb) = 0.125 


100 (4i+5) 


100 (4i + 6.5) 


915T(Cr/Cb) -> CLBO 
WT(Cr/Cb) = 0.375 
915B/Cr -> C Bitstream 
WeCCr/Cb) = 0.625 

Write bitstream (C in 
row 100(4i+4.5)) to 
CLBO 
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TM5 4;2;0 TO MPEG 4;2;2 CONVERSION 

PROGRESSIVE 4:2:0 TO PROGRESSIVE 4:2:2 AND INTERLACED 4:2:2 
[00126] Referring now to FIGURE 9A, there is illustrated 
a block diagram describing a decoded progressive picture 
with TM5 4:2:0 formatting. The picture 100 comprises any 
number of lines 100 (0) ...100 (N) . Each line 100 (0) ...100 (N) 
includes a row of luma Y pixels YO...YN. Every other line 
100(0), 100 (2) ,...100 (N-1) includes a row of half as many 
chroma C pixels that are co- located with alternating luma 
pixels Y (indicated by an X) . 

[00127] In a progressive picture with 4:2:2 formatting, 
chroma pixels are co- located with alternating Y pixels in 
horizontal direction. However, in the progressive TMB 4:2:0 
format, the chroma pixels in row 100(0) are one pixel above 
the chroma pixel position for the 4:2:2 format in row 
100(1). Additionally, the chroma pixels in row 100(2) are 
one pixel below the pixel positions for the chroma pixel 
position for the 4:2:2 format in row 100(1). 

[00128] The chroma pixels for the pixel positions in row 
100(1) for the TM5 4:2:0 format can be interpolated from 
the pixels in rows 100(0) and 100(2) by applying the 
weights Wt = 0.5, and Wb = 0.5. 

[00129] In the 4:2:2 format, the chroma pixels positions 
in row 100(2) are occupied with the TM5 4:2:0 chroma pixels 
in row 100(2). By convention, the pixel in row 100(2) is 
designated as the bottom pixel and the pixel in row 100(0) 
is designated as the top pixel. The weights are Wt = 0, and 
Wb = 1. 

[00130] It is noted that each chroma pixel in the 4:2:2 
format can be interpolated from a chroma pixel in the TM5 
4:2:0 format that is above (top pixel) and a chroma pixel 
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in the TM5 4:2:0 format that is below (bottom pixel) the 
chroma pixel position in the 4:2:2 format. In odd numbered 
rows (or the bottom field if the display format is 4:2:2 
interlaced), 100(1), 100(3), 100 (5) ,..100 (N) , the weight for 
the top pixel, Wt = 0.5 and the weight for the bottom pixel, 
Wb = 0.5. In even numbered rows (or the top field if the 
display format is 4:2:2 interlaced), rows 100(0), 100(2), 
100 (4)..,100 (N-1) , the weight for the top pixel, Wt = 0 and 
the weight for the pixel below, Wb = 1 . 

[00131] Additionally, the row containing the top pixel 
and the bottom pixel are the same for an even- numbered row 
100 (2i) , and odd-numbered line immediately preceding the 
even-numbered row 100(2i-l). Additionally, the bottom pixel 
for the even-numbered row 100 (2i) is the top pixel for the 
following odd-numbered row 100(2i+l). 

[00132] Accordingly, chroma line fetches by the feeder 
715 can be reduced by storing the chroma line containing 
the chroma line containing the bottom pixels in the chroma 
line buffer 835 for use as the top pixels for a subsequent 
line . 

[00133] The table below indicates the chroma line 
received from the line address computer 810, the selections 
of the multiplexers 905T, 905B, the weights provided by the 
line address computer 810 to the multipliers 915T, 915B, 
and buffer writes to chroma line buffers 835(0), and 
835(1), when converting a decoded TM5 4:2:0 frame to an 
4:2:2 format . 



36 



Progressive TM5 4:2:0 to Progressive/ Interlaced 4:2:2 



Luma Line in Bitstre€un 


Chroma Row in 
Bitstreaxn 


Selections o£ MUX 
Weights and 
Buffer Writes 


100 (2i+l) 


100(21+2) 


915T(Cr/Cb) -> CLBO 
WT(Cr/Cb) =0.5 
915B/Cr -> C Bitstream 
WB(Cr/Cb) =0.5 

If display format is 
interlaced, write C 
bitstream (C in row 
100 (2i+2) ) to CLBO 


100{2i+2) 


100 (2i+2) 


915T(Cr/Cb) -> X 
WT(Cr/Cb) = 0 
915B/Cr -> C Bitstream 
WB(Cr/Cb) = 1 

Write Bitstream (C in 
row 100(2i+2)) to CLBO 



INTERLACED 4:2:0 TO INTERLACED 4:2:2 

[00134] Where the frame is an interlaced picture, the top 
field comprises luma pixels in the even-numbered rows 
100(0), 100 (2) ,...100 (N-1) , and the chroma pixels on 
alternating rows 100(0), 100 ( 4 ) , ...100 (N-3 ) . The bottom field 
comprises the luma pixels in the odd-numbered rows 100(1), 
100(3), ... 100 (N) and the chroma pixels in alternating rows 
100 (2) , 100 (6) ,.,.100 (N-1) . 

[00135] In row 100(2) of the top field of an interlaced 
picture with 4:2:2 format, chroma pixels would be co- 
located with alternating Y pixels in the horizontal 
direction. However, in a TM5 4:2:0 formatted top field, the 
chroma pixels in row 100(0) are the top pixels and are two 
pixels above the chroma pixel position for the 4:2:2 format 
in row 100(2). Additionally, the chroma pixels in row 
100(4) are the bottom pixels and are two pixels in the 
vertical direction below the pixel positions for the chroma 
pixel position for the 4:2:2 format in row 100(2). 
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[00136] The chroma pixels for the pixel positions in row 
100(2) for the 4:2:2 format can be interpolated from the 
pixels in rows 100(0) and 100(4) by applying weights to the 
pixel values. The weights for pixel are Wt = 0.5 and Wb = 
0.5. 

[00137] In row 100(4) of the top field of an interlaced 
picture with 4:2:2 format, chroma pixels are co-located 
with the pixels in row 100(4) in the TM5 4:2:0 format. By 
convention, the pixel in row 100(0) is designated as the 
top pixel and the pixel in row 100(4) is designated as the 
bottom pixel. The weights are Wt = 0, and Wb = 1 . 
[00138] In rows 100(2), 100(6), ... 100 (N-1) of the top 
field, the weight for the top pixel, Wt = 0 . 5 and the weight 
for the pixel below, Wb = 0.5. In rows 100(0), 
100 (4) ,...100 (N-3) of the top field, the weight for the top 
pixel, Wt = 0 and the weight for the bottom pixel, Wb = 1 . 
[00139] In row 100(3) of the bottom field with 4:2:2 
formatting, chroma pixels would be co-located with 
alternating Y pixels in the horizontal direction. However, 
in a bottom field with TM5 4:2:0 formatting, the chroma 
pixels in row 100(2) are the top pixels and are one pixel 
above the chroma pixel position for the 4:2:2 format in row 
100(3). Additionally, the chroma pixels in row 100(6) are 
the bottom pixels and are three pixels in the below the 
pixel positions for the chroma pixel position for the 4:2:2 
format in row 100(3). 

[00140] The chroma pixels for the pixel positions in row 
100(3) for the 4:2:2 format can be interpolated from the 
pixels in rows 100(2), 100(6) by applying weights to the 
pixel values. The weights for the pixel are Wt = 0.75 and Wb 
= 0.25. 
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[00141] In row 100(5) of the bottom field with 4:2:2 
formatting, chroma pixels are co-located with alternating Y 
pixels in the horizontal direction. However, in the bottom 
field of an interlaced picture with TM5 4:2:0 format, the 
chroma pixels in row 100(2) are the top pixels and are 
three pixel above the chroma pixel position for the 4:2:2 
format in row 100(5). Additionally, the chroma pixels in 
row 100(6) are the bottom pixels and are one pixel below 
the pixel positions for the chroma pixel position for the 
4:2:2 format in row 100(5). 

[00142] The chroma pixels for the pixel positions in row 

100(5) for the 4:2:2 format can be interpolated from the 
pixels in rows 100(2), and 100(6) by applying weights to 
the pixel values. The weights for the pixel are Wt = 0.25 
and Wb = 0.75. 

[00143] In rows 100(3), 100(7),.., of the bottom field, the 
weight for the top pixel is Wt = 0.75 and the weight for the 
pixel below is Wb = 0.25. In rows 100(1), 100(5), 100(9),... 
of the bottom field, the weight for the top pixel is Wt = 
0.25 and the weight for the bottom pixel is Wb = 0.75. 
[00144] In the top field, for rows 100(4i + 2) and 
100(4i+4), the rows containing the top pixels 100 (4i) and 
bottom pixels 100(4i+4) are the same. Additionally, the 
bottom pixels 100(4i+4) for row 100(4i+4) are the top 
pixels for row 100(4i+6). Similarly, in the bottom field, 
for rows 100(4i + 3) and 100(4i + 5), the rows containing the 
top pixels 100(4i+2) and the bottom pixels 100(4i+6) are 
the same. Additionally, the bottom pixels 100 (4i+6) for row 
100(4i+5) are the top pixels for row 100(4i+7). 
[00145] Accordingly, chroma line fetches by the feeder 
715 can be reduced by storing the chroma line containing 
the chroma line containing the bottom pixels in the chroma 
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line buffer 835 for use as the top pixels for a subsequent 
line . 

[00146] The table below indicates the chroma line 
received from the line address computer 810, the selections 
of the multiplexers 905T, 905B, the weights provided by the 
line address computer 810 to the multipliers 915T, 915B, 
and buffer writes to chroma line buffers 835(0), and 
835(1), when converting a decoded TM5 4:2:0 top field to an 
4:2:2 top field. 



TM5 4:2:0 Top Field to an 4:2:2 Top Field 



Lama Line in Bitstreazn 


Chroma Row in 
Bitstream 


Selections o£ MUX 
Weights and 
Buffer Writes 


100(41+2) 


100 (4i+4) 


915T(Cr/Cb) -> CLBO 
WT(Cr/Cb) =0.5 
915B/Cr -> C Bitstream 
WB(Cr/Cb) =0.5 


100 (4i+4) 


100 (4i+4) 


915T{Cr/Cb) -> X 
WxCCr/Cb) = 0 
915B/Cr -> C Bitstream 
WB(Cr/Cb) = 1 

Write bitstream (C in 
row 100(4i+4)) to CLBO 



[00147] The table below indicates the chroma line 
received from the line address computer 810, the selections 
of the multiplexers 905T, 905B, the weights provided by the 
line address computer 810 to the multipliers 915T, 915B, 
and buffer writes to chroma line buffers 835(0), and 
835(1), when converting a decoded TM5 4:2:0 bottom field to 
an 4:2:2 bottom field. 
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TM5 4:2:0 Bottom Field to an 4:2:2 Bottom Field 



Luma Line in Bit stream 


Chroma Row in 
Bitstream 


Selections of MUX 
Weights and 
Bu££er Writes 


100 (4i + 3) 


100 (4i+6) 


915T(Cr/Cb) -> CLBO 
WT(Cr/Cb) =0.75 
915B/Cr -> C Bitstream 
WB(Cr/Cb) =0.25 


100 (4i+5) 


100 (4i+6) 


915T(Cr/Cb) -> CLBO 
WT(Cr/Cb) =0.25 
915B/Cr -> C Bitstream 
WB(Cr/Cb) =0.75 

Write bitstream (C in 
row 100{4i+4)) to CLBO 



[00148] One embodiment of the present invention may be 
implemented as a board level product, as a single chip, 
application specific integrated circuit (ASIC) , or with 
varying levels integrated on a single chip with other 
portions of the system as separate components. The degree 
of integration of the system will primarily be determined 
by speed and cost considerations. Because of the 
sophisticated nature of modern processors, it is possible 
to utilize a commercially available processor, which may be 
implemented external to an ASIC implementation of the 
present system. Alternatively, if the processor is 
available as an ASIC core or logic block, then the 
commercially available processor can be implemented as part 
of an ASIC device with various functions implemented as 
firmware . 

[00149] While the invention has been described with 
reference to certain embodiments, it will be understood by 
those skilled in the art that various changes may be made 
and equivalents may be substituted without departing from 
the scope of the invention. In addition, many modifications 
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may be made to adapt particular situation or material to 
the teachings of the invention without departing from its 
scope. Therefore, it is intended that the invention not be 
limited to the particular embodiment (s) disclosed, but that 
the invention will include all embodiments falling within 
the scope of the appended claims. 
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